On regular splittings and graph compatible splittings of an M-matrix
نویسندگان
چکیده
منابع مشابه
Theorems on M-Splittings of a Singular M-Matrlx Which Depend on Graph Structure·
Let A = M N E IR nn be a splitting. We investigate the spectral properties of the iteration matrix M 1 N by considering the relationships of the graphs of A, M, N, and M1 N. We call a splitting an M-splitting if M is a nonsingular M-matrix and N;;. O. For an M-splitting of an irreducible Z-matrix A we prove that the circuit index of M1 N is the greatest common divisor of certain sets of integer...
متن کاملAutomorphisms of the Graph of Free Splittings
We prove that every simplicial automorphism of the free splitting graph of a free group Fn is induced by an outer automorphism of Fn for n ≥ 3. In this note we consider the graph Gn of free splittings of the free group Fn of rank n ≥ 3. Loosely speaking, Gn is the graph whose vertices are non-trivial free splittings of Fn up to conjugacy, and where two vertices are adjacent if they are represen...
متن کاملFrobenius Splittings
Frobenius splittings were introduced by V. B. Mehta and A. Ramanathan in [6] and refined further by S. Ramanan and Ramanathan in [9]. Frobenius splittings have proven to be a amazingly effective when they apply. Proofs involving Frobenius splittings tend to be very efficient. Other methods usually require a much more detailed knowledge of the object under study. For instance, while showing that...
متن کاملHomological Conditions for Graphical Splittings of Antisocial Graph Groups
We define an antisocial graph group to be a graph group arising from a graph whose clique graph is triangle free. In every dimension, the existence of graphical splittings of an antisocial graph group G is shown to correspond to nonvanishing of Betti numbers of the ball of radius 1 in the well-known cube complex on which G acts freely.
متن کاملSplittings and C-complexes
The intersection pattern of the translates of the limit set of a quasi-convex subgroup of a hyperbolic group can be coded in a natural incidence graph, which suggests connections with the splittings of the ambient group. A similar incidence graph exists for any subgroup of a group. We show that the disconnectedness of this graph for codimen-sion one subgroups leads to splittings. We also reprov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1992
ISSN: 0024-3795
DOI: 10.1016/0024-3795(92)90324-4